Algebraic Boundaries of Hilbert’s Sos Cones
نویسندگان
چکیده
We study the geometry underlying the difference between nonnegative polynomials and sums of squares. The hypersurfaces that discriminate these two cones for ternary sextics and quaternary quartics are shown to be Noether-Lefschetz loci of K3 surfaces. The projective duals of these hypersurfaces are defined by rank constraints on Hankel matrices. We compute their degrees using numerical algebraic geometry, thereby verifying results due to Maulik and Pandharipande. The non-SOS extreme rays of the two cones of non-negative forms are parametrized respectively by the Severi variety of plane rational sextics and by the variety of quartic symmetroids.
منابع مشابه
Hilbert’s Tenth Problem for Algebraic Function Fields of Characteristic 2
Let K be an algebraic function field of characteristic 2 with constant field CK . Let C be the algebraic closure of a finite field in K. Assume that C has an extension of degree 2. Assume that there are elements u, x of K with u transcendental over CK and x algebraic over C(u) and such that K = CK(u, x). Then Hilbert’s Tenth Problem over K is undecidable. Together with Shlapentokh’s result for ...
متن کاملDobrushin ergodicity coefficient for Markov operators on cones, and beyond
The analysis of classical consensus algorithms relies on contraction properties of adjoints of Markov operators, with respect to Hilbert’s projective metric or to a related family of seminorms (Hopf’s oscillation or Hilbert’s seminorm). We generalize these properties to abstract consensus operators over normal cones, which include the unital completely positive maps (Kraus operators) arising in...
متن کاملThe representability hierarchy and Hilbert’s 13th problem
We propose the representability hierarchy of algebraic functions over C, which relates classic questions like the unsolvability of the quintic by radicals to unresolved questions like Hilbert’s 13th problem in its original algebraic form. We construct the theory of algebraic functions via both superpositions and algebraic geometry and then justify the known positions of the universal algebraic ...
متن کاملA Note on Sparse SOS and SDP Realxations for Polynomial Optimization Problems over Symmetric Cones
This short note extends the sparse SOS (sum of squares) and SDP (semidefinite programming) relaxation proposed by Waki, Kim, Kojima and Muramatsu for normal POPs (polynomial optimization problems) to POPs over symmetric cones, and establishes its theoretical convergence based on the recent convergence result by Lasserre on the sparse SOS and SDP relaxation for normal POPs. A numerical example i...
متن کاملComputing real inflection points of cubic algebraic curves
Shape modeling using planar cubic algebraic curves calls for computing the real inflection points of these curves since inflection points represents important shape feature. A real inflection point is also required for transforming projectively a planar cubic algebraic curve to the normal form, in order to facilitate further analysis of the curve. However, the naive method for computing the inf...
متن کامل